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Abstract 

We isolate several classes of stationary sets of [k]"^ and investigate 
implications among them. Under a large cardinal assumption, we prove a 
structure theorem for stationary sets. 



1 Introduction 

We investigate stationary sets in the space [k]" of countable subsets of an un- 
countable cardinal. We concentrate on the following particular classes of sta- 
tionary sets: 

full 

/ \ 
club — > local club reflective — > projective stationary 

spanning 

Fig. 1.1 

In the diagram, the represents implication. We show among others that 
under suitable large cardinal assumption (e.g., under Martin's Maximum), the 
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diagram collapses to just two classes: 

club 

< local club 
full 

V 

Fig. 1.2 

Under the same large cardinal assumption, we prove a structure theorem for 
stationary sets: for every stationary set S there exists a stationary set A C Ui 
such that S is spanning above A and nonstationary above lui — A. 

We also investigate the relation between some of the above properties of 
stationary sets on the one hand, and properties of forcing on the other, in par- 
ticular the forcing that shoots a continuous o^i-chain through a stationary set. 
We show that the equality of the classes of projective stationary sets and span- 
ning sets is equivalent to the equality of the class of stationary-set-preserving 
forcings and the class of scmipropcr forcings. 

The work is in a sense a continuation of the previous work [?] and [?] of the 
first two authors, and ultimately of the groundbreaking work of [?] of Foreman, 
Magidor and Shelah. 

2 Definitions 

Wo work in the spaces [k]'^ and [H\\'^ , where k and A arc uncountable cardinals. 
The concept of a closed unbounded set and a stationary set has been generalized 
to the context of these spaces (cf. [?]) and the generalization gained considerable 
prominence following the work [?] of Shelah on proper forcing. 

The space [k]'^ is the set of all countable subsets of k, ordered by inclusion; 
similarly for [Hx]^, where H\ denotes the set of all sets hereditarily of cardinality 
less than A. A set C in this space is closed unbounded (club) if it is closed imdcr 
unions of increasing countable chains, and cofinal in the ordering by inclusion. 
A set S is stationary if it meets every club set. We shall (with some exceptions) 
only consider k and A that arc greater than uji ; note that the set uji is a club in 
the space [coi]" (which motivates the generalization). In order to simplify some 
statements and some arguments, we shall only consider those x e [k]'^ (those 
M <E [i?A]'^) whose intersection with oji is a countable ordinal (these objects 
form a club set); we denote this countable ordinal by 6x or Sm respectively: 

(2.1) Sa: = xnuii, 6M = Mnu>i. 

The filter generated by the club sets in [k]'^ is generated by the club sets of 
the form 

(2.2) Cf = {a; I a; is closed under F} 

where F is an operation, F : k^*^ k; similarly for Hx- In the case of Hx, 
we consider only those M G [Hx]" that are submodels of the model {Hx, G, <), 



projective stationary | 



spannmg 
reflective 
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where < is some fixed well ordering; in particular, the M's are closed under the 
canonical Skolem functions obtained from the well ordering. 

For technical reasons, when considering continuous chains in [k]" or [H\\", 
we always assume that when {xa | a < 7) is such a chain then for every a,(3 Kj, 

(2.3) if a < /? then 4^ < 

The term uji-chain or (7 + l)-chain, where 7 < Wi, is an abbreviation for "a 
continuous tui chain that satisfies (2.3)." 

We also note that in one instance we consider club (stationary) sets in the 
spaces [k]'^^ (where k > 0J2) those are defined appropriately. 

Throughout the paper we employ the operations of projection and lifting, 
that move sets between the spaces [k]'^ for different k: 

If Ki < K2 and if 5 is a set in [^2]'^, then the projection of S to Ki is the set 

(2.4) tt{S) ^ {xHKilx G S}. 

If S is a set in [ki]'^ then the lifting of S to K2 is the set 

(2.5) S={xg[k2]'^ IxDkiGS}. 

We recall that the lifting of a club set is a club set and the projection of a 
club set contains a club set. Hence, stationarity is preserved under lifting and 
projection. 

The special case of projection and lifting is when k = ui: 

7t{S) = {S,\x€S}, A = {x\d^€ A} {A c wi). 

Definition 2.1. A set 5 C [k]'^ is a JocaJ club if the set 

{X e [Kf' I S n [X]'^ contains a club in [Xf} 
contains a club in [k]^^. 

Definition 2.2. A set S C [k]" is full if for every stationary A C coi there exist 
a stationary B C A and a club C in [k]" such that 

{x eC & B} c S. 

("5 contains a club above densely many stationary B C Wi.") 

Definition 2.3. A set S* C [k]'^ is projective stationary if for every stationary 
set A Cloi, the set {x £ S \ & A} is stationary. ( "5 is stationary above every 
stationary A C Ui") 

Definition 2.4. A set 5 C [/t]'^ is reflective if for every club C in [k]'^, SnC 
contains an wi-chain. 

Definition 2.5. If x and y are in [n]'^, then y is an wi-extension of x if x C y 
and 5x = Sy. 
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Definition 2.6. A set S' C [k]" is spanning if for every X > k, for every club set 
C in [A]'^ there exists a club D in [A]'^ such that every x € D has an wi -extension 
y & C such that ydK^S. 

Local clubs were defined in [?]. Projective stationary sets were defined in 

[?]; so were full sets (without the name). Note that all five properties defined 
are invariant under the equivalence mod club filter. All five properties are also 
preserved under lifting and projection. For instance, let S c [ki]'^ be reflective 
and let us show that the lifting S to is reflective. Let C be a club set in 

[k2]'^ and let F : k^"^ K2 be such that Cp C C. If we let for every e G [ni]'^", 

/(e) = Kindpie), 

where clpie) is the closure of e under F, then C/ is a club in [ki]'^. Also for 
every a; e C/, if y is the closure of x under F then yCiKi = x. Let {xa \ a < uii) 
be an wi -chain in S n C/, we then let ya be the closure of Xa under F, then 
{ya I en < Wi) is an wi-chain in SCiCp. The arguments are simpler for the other 
four properties as well as for projection. 

It is not difficult to see that all the implications in Fig 1.1 hold. For instance, 
to see that every spanning set is projective stationary, note that the definition 
of projective stationary can be reformulated as follows: for every club C in [k]'^, 
the projection of 5 O C to Wi contains a club in uii. So let C be a club in [k]'^. 
If S is spanning, then there is a club D in [k]" such that all x G D have an 
wi-extension in STlC. Hence 7r(£)) C 7r(S'nC), where tt denotes the projection 
to Wi. 

3 Local clubs and full sets 

Local clubs form a a complete normal filter that extends the club filter. Local 
clubs need not contain a club, but they do under the large cardinal assumption 
Weak Reflection Principle (WRP). 

Definition 3.1. [?] Weak Reflection Principle at k: for every stationary set 
S C [k]'^ there exists a set X of size Hi such that uii C X and S n [X]"^ is 
stationary in [X]'^ {S reflects at X). 

It is not hard to show [?] that WRP at k implies a stronger version, namely 

that for every stationary set S C [k]", the set of all X G [k]"! at which S reflects 
is stationary in [k]'^^ ■ In other words, every local club in [k]'^ contains a club. 

Thus WRP is equivalent to the statement that every local club contains a 
club. And clearly, WRP at A > k implies WRP at k. The consistency strength 
of WRP at L02 is exactly that of the existence of a weakly compact cardinal; the 
consistency of full WRP is considerably stronger but not known exactly at this 
time. 

Example 3.2. For every ordinal 77 such that cui < t] < 002, let Cjj be a club set 
of [ri]" of order-type wi (therefore |C^| = Hi). Let S = [^{C^ \ ui < ?? < W2}. 
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Then S* is a local club in [0^2]" and has cardinality H2. By a theorem of Baum- 
gartner and Taylor [?], every club set in [0^2] " has size ^2°. Therefore, WRP at 
UJ2 implies 2*^" < H2, a result of Todorcevic [?]. 

Let P be a notion of forcing and assume that |P| > Hi. Let A > |P|+ and 
consider the model H\ whose language has predicates for forcing P as well as 
the forcing relation. Note that every countable ordinal has a P-name in H\. 

If M £ [Hx]^, a condition q is semi-generic for M if for every name a 
for a countable ordinal such that a G M there exists some p G M such that 
5 If- d = 

The forcing P is semipropcr (Shclah [?]) if the set 

(3.1) {M e [Hx]'^ \ yp G M 3q <pq is semigeneric for M} 

contains a club in [Hx]'^ ■ 

In [?], it is proved that P preserves stationary sets (in ui) if and only if the 
set (3.1) is a local club. Since |-ff|p|+ 1 = 2l^l , we conclude that if P is stationary- 
set-prcserving, then WRP at 2l^l implies that P is semiproper. Consequently, 

we have 

Theorem 3.3. /?/ WRP implies that the class of stationary-set-preserving 
forcing notions equals the class of semiproper forcing notions. 

Exeimple 3.4. Namba forcing [?]. This is a forcing (of cardinality 2^^) that 
adds a countable cofinal subset of W2 without adding new reals (cf. [?]). It 
preserves stationary subsets of wi and by Shelah [?] , it is not semiproper unless 
0* exists. 

We use the Namba forcing to get a partial converse of Theorem 3.3: if 
stationary-set-preserving equals semiproper, then WRP holds at 0^2 • 

Theorem 3.5. // there exists a stationary set S C [^2]^^ that does not re- 
flect, then the Namba forcing is not semiproper. Hence if every stationary set- 
preserving forcing of size 2^^ is semiproper, then WRP holds at 0J2, and every 
local club in [0^2]'^ contains a club. 

Proof. Let S c [^2]'" be nonreflecting stationary set and assume that the Namba 
forcing P is semiproper. 

Since S does not reflect, there exists for each a, ui < a < 0J2, 9.n operation 
Fa : a^"^ a such that no x e 5 is closed under P^. 

Let A = (2^^)+. As the set (3.1) contains a club, there exists some M s 
[Hx]'^ such that M nw2 & S, (Pq, \ ui < a < 102) G M and there exists some 
q € P semigeneric for M. 

Let G be a P generic filter (over V) such that q G G. In V[G], look at 
M[G], where M[G] ~ {x/G \ x e M}. Since G produces a countable cofinal 
subset of w^, M[G\ n is cofinal in uj^ ■ Let a < wX be the least ordinal 
in M[G] that is not in M. Since G contains a semigeneric condition for M, 
we have M[G] n = M n wi and so uii < a < ujX and M[G] n a = M n a. 
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Since a € M[G], G M\G\. Hence M[G] n a is closed under F^. It follows 
that x = Mna = M[G]na belongs to 5* and is closed under F^. This is a 
contradiction. □ 



Now we turn our attention to full sets. First we reformulate the definition: 
S C [k]" is full if and only if there exists a maximal antichain W of stationary 
subsets of wi such that for every A G W , there exists a club Ga in [k]"^ with 
A n Ca C 5, where A is the lifting of A from wi to [k]'^. 

We remark that the full sets form a filter, not necessarily g complete. It is 
proved in [?] that tr-completeness of the filter of full sets is equivalent to the pre- 
saturation of the nonstationary ideal on Wi . It is also known that presaturation 
follows from WRP which shows that WRP is a large cardinal assumption. 

Example 3.6. Let 14^ be a maximal antichain of stationary subsets of lo\ and 
consider the model {H\, €,<,•••), whose language has a predicate for W . Let 

Sw = {M^ \Hy\'' 1(3^ G n M) G A}. 

The clubs G^ = {M G \B>\'' | A G M} for ^ G witness that Sw is full. 

We will now show that the sets Sw from Example 3.5 generate the filter of 
full sets: 

Lemma 3.7. Let S be a full set in [k]'^ . There exists a model {H\, G, <, • • • ), 
where A = k+, and a maximal antichain W of stationary subsets ofcoi such that 
Sw C S. 

Proof. Let S be full in [k]^. By the reformulation of full sets, let be a 
maximal antichain and for each A G W, let Fa ■ k^'^ — > k be an operation such 
that 

{x G Cf^ I 4 G ^} C 5. 

Consider a model {Hx, G, <, • • • ), A = k+, whose language has a predicate for 
W as well as for the function assigning the operation Fa to each A £ W. We 
claim that for every M G Sw, M n k G S. To see this, let M G [Hx]'^ and 
let A G ly n M be such that 6m G A. Then M is closed under Fa and so 
M n K G Cfa and 

^MfiK = 6m G a. Hence, M Ci k G S. □ 

Consequently, the filter of full sets on [k]^ is generated by the projections of 
the sets Sw on [H^a]" with A = k+. 

In [?], it is proved that the statement that every full set contains a club 
is equivalent to the saturation of the nonstationary ideal on wi (and so is the 
statement that every full set contains an wi-chain). More precisely. 

Theorem 3.8. /?/ (a) If the nonstationary ideal on coi is saturated then for 
every k> u)2, every full set in [k]^ contains a club. 

(b) If every full set in [Hi^^Y contains an wi-chain, then the ideal of non- 
stationary subsets of CO I is saturated. 
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Consequently, "every full set is reflective" is equivalent to "every full set 
contains a club" and follows from large cardinal assumptions (such as MM). 
The consistency of "full = club" , being that of the saturation of NS^^^ , is quite 
strong. Neither "local club — club" nor "full = club" implies the other: WRP 
has a model in which NSu;^ is not saturated, while the saturation of NS^n is 
consistent with 2^° > H2 which contradicts WRP. Both are consequences of 
MM, which therefore implies that "club = local club = full". 

4 Projective stationary and spanning sets 

In this section, we investigate projective stationary and spanning sets and par- 
ticularly a forcing notion associated with such sets. Among others we show 
that WRP implies that every projective stationary set is spanning (and then 
spanning = projective stationary). 

First we prove a theorem (that generalizes Baumgartner and Taylor's result 
[?] on clubs) that shows that the equality does not hold in ZFC. Every spanning 
subset of has size while Example 3.2 gives a projective stationary (even 
a local club) set of [0^2]" of size H2. Thus the equality "spanning = projective 
stationary" implies 2^" < H2. 

Theorem 4.1. Every spanning set in [^2]" has size ^2°- 

Proof. Let S C [o-'2]^ be spanning. We shall find 2^" distinct elements of S. 
Let F : [uj2]'^ ^\ be such that for each rj < 0J2, the function F^, defined by 
= P{{^iV})j is a one-to-one mapping of 77 to loi. As S is spanning, there 
exists an operation G on uj2 such that every M G [i-t'2]'^ closed under G has an 
wi-extension N that is closed under F and N E S. 

We shall find models Mf, / e 2", closed under G, and S <wi such that 

(4.1) (a) < S for each /, and 

(b) if f ^ g then there exist ^ G Mf and rj & Mg such that F(^, r]) > 6. 

Now assume that we have models Mf that satisfy (4.1). If / ^ g and if 
X € [ix'2]'^ is such that MfUMg C x and x is closed under F, then 6^ > S. Hence 
if Nf and Ng are wi-extensions of Mf and Mg, respectively, and are closed 
under F, then Nf ^ Ng. Thus we get {Nf, | / G 2'^} such that the Nf's are 
2*^0 elements of S. 

Toward the construction of the models Mf, let C a, for each a < 0^2 of 

cofinality uj,hc a set of order type lo with supca = a and let Ma be the closure 
of Ca under G. Let Z C 102 and 6 < oji he such that Z is stationary and for 
each a G Z, Ma C a and Sm^ = ^■ 

We shall find, for each s G 2<" (the set of all finite 0-1-sequences), a sta- 
tionary set Zs and an ordinal < 0J2 such that 

(4.2) (i) if s C t, then Zt C Zs, 
(ii) (V a G Zs) £,s G Ca, 
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(iii) ^(so> < ^{si) and f (^(so> , ^(si>) > ^• 



Once we have the ordinals £,s, we let, for each / S 2", Mf be the closure 
under G of the set {C/tn | n < oj}. Clearly, 



where for each s E 2^", Mg is the closure under G of {Csfor'' Since 
Ms C Ma for a G Z^, we have 5mj> < (5 for every / e 2"^. The condition 
(4.2)(Mi) guarantees that the models Mf satisfy (4.1). 

The Zg and are constructed by induction on |s|. Given Zs, there are N2 
ordinals £, such that 5^ = {a € .Zg | ^ € Ca} is stationary. Consider the first 

+ 1 of these ^'s and let rj = ^^si) be the loi + 1st element, and ^(si) = Sfj- 
Then find some ^ < ?7 among the first wi elements such that Fn{^) > d and let 
C(sO> be such ordinal ^ and let ^(so) = S^. □ 

In Definition 2.6, we defined spanning sets in [k]"^ as satisfying a certain 
condition at every X > k. The following lemma shows that it is enough to 
consider the condition at . 

Lemma 4.2. A set S C [k]^ is spanning if and only if for every club C in 

[H,-+]^ there exists a club D in [Hf^+]" such that every M € D has an Wi- 

extension N E C such that N H k E S . 

Proof. It is easy to verify that if the condition VC 3D etc. holds at some /U > A 
then it holds at A. Thus assume that A > «;+ and the condition of the lemma 
holds and let us prove that for every club C in [H\]'^ there exists a club D in 
[Hx]'^ such that every M E D has an wi-extension N E C such that N Pik E S. 

Let C be a club in [H\]'^ and let F be an operation on H\ such that Cp C C. 
Let Co be a club in [iJ^+J" be such that Cq C Cp- Let Dq be a club in [_ff^+]'^ 
such that every Mq E Dq has an wi-extension A^o G Cq with NqH k E S. Let 
D = Dohe the set of all M E [Hx]'^ such that M n E Dq. Let M e D 
and let Mq = M n H^+. Then Mo E Dq. Let A^o € C'o be an o^i-extension of 
Mo such that NqHk E S. We let N be the F-closure of M U {Nq (1 k) in Hx. 
The model N is in Cp- We claim that N Ci k = Nq (1 k. This shall give us that 
N n K E S and N is an wi-extension of M. 

Let a E N n K. Let r be a skolem term in {Hx, E, <, F) and let a G M and 
ao, ■ ■ ■ ,OLn G A^o n K be such that a = T{a, ao, ■ ■ ■ , an). Define h : [«;]"+^ — > k 



00 



by 




Then hE M and hence h E M n = Mo C iVo. Therefore, 



a = h{ao, ■ • ■ 



an) G iVo n K. 



□ 
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Definition 4.3. Let S C [k]'^ be a stationary set. Ps is tlie forcing notion tliat 
slioots an wi-cliain tlirough S: forcing conditions are continuous (7 + l)-chains, 
{xa I a < 7), 7 < wi, such that & S for each a, and 5x„ < when 
a < /3 < 7. The ordering is by extension. 

The forcing Ps docs not add new countable sets and so wi is preserved. The 
generic wi-chain is cofinal in [k]'^ and so k is collapsed to coi. 

The following theorem gives a characterization of projective stationary sets 
and spanning sets in terms of the forcing Pg: 

Theorem 4.4. (a) A set S C [k]" is projective stationary if and only if the 
forcing Ps preserves stationary subsets of u>i . 

(b) A set S C [k]'^ is spanning if and only if the forcing Ps is semiproper. 

Proof, (a) This equivalence was proved in [?] ; we include the proof for the sake 
of completeness. 

Let A be a stationary subset of uii . We will show that Ps preserves A if and 
only if A n 5 is stationary. 

First assume that ^ fl 5' is nonstationary and let C C wi be a club such that 
for every x e S, Sx ^ C D A. 

Let {xa I a < oji) be a generic wi-chain and let Z? = C fl {Sx^ \ a < u>i}. 
Then Z? is a club in V[G] disjoint from A. 

Conversely, assume that 4 fl 5 is stationary. We will show that A remains 
stationary in V[G]. Let (7 be a name for a club in ui and let p be a condition. 
Let A be sufficiently large. Since A n 5 is stationary in [Hx]'^ , there exists a 
countable model M containing C and p such that 6m & A and M (1 k G S. 
Let {xa I a < 5m) be an M-generic (5M-chain extending p. By genericity, 
M n K = [^{aJa I a < Sm}- Since M D k G S, it can be added on top of the 
chain {xa \ a < 5m) to form a condition q. This condition extends p and forces 
that 5m is a limit point of C, and hence q forces that 5m € C H A. Therefore, 
A is stationary in V[G]. 

(b) First let S* be a spanning set in [k]". Let A > (2'*)+ (note that \Ps\ < 2") 
and let us prove that the set (3.1) contains a club in [-ffA]"^- 

Let C be the club of all models N e [Hx]" that contain S, the forcing Ps 
and the forcing relation. By definition 2.6, there exists a club D in [Hx]'^ such 
that every M G D has an wi-extension N G C such that N Ci k G S. We claim 
that the set (3.1) contains D. 

Let M G D and p G M . Let A'" G C be an cji-extension of M such that 
Nr\K G S. We enumerate all ordinals in A^flK and all names a G N for ordinals. 
Starting with po = p, construct a sequence of conditions po > pi > ■ ■ ■ > Pn > 
■ ■ ■ such that Pn G N for each n, and for every a G N there are some |?„ and 
P G N such that p„ Ih d = /3, and that for every 7 e iV n k there is some 
Pn = {x^ \ ^ < Oi) such that 7 G . The sequence produces a continuous chain 
whose limit is the set N r\n. Since N r\n G S/it can be put on top of this chain 
to form a condition q < p that decides every ordinal name in TV as an ordinal in 
A''. Now since A'" is an wi-extension of M, they have the same set of countable 
ordinals and it follows that q is semigeneric for M. 
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Conversely, assume that P5 is scmipropcr. Let A > (2'^)+ and let C be a 
club in [Hx]"^. Let F be an operation on Hx such that Cp C C. Let /x > A be 
such that F e H^. Since Ps is semiproper, there is a club -D c [Hx]''^ such that 
every model in D has the form M D Hx, where F ^ M E [H^j]'^, and there is 
a semigeneric condition for M. We shall prove that every M fl Hx G D has an 
wi-extension N in Cf such that N (1 k € S. 

Let Af n Hx G -D and let q he a, semigeneric condition for M G [H^j]'^ . Let 
G be a generic filter on Ps over V such that q £ G. Working in V[G], let M[G] 
be the set of all d/G for d G M, and let A'' = M[G] n (-ffA)^- Since Ps does not 
add new countable sets, N eV. Since G M[G], M[G] is closed under F, and 
so is N. Hence N G Cp- Since q' is semigeneric for M, M[G] PiLOi = M CiLOi, 
and so A'' is an wi-extension of MoHx- Since the union of the generic wi-chain 
(xa I a < uji) is K, we claim that the union of {xa \ a < 5m) is M[G]nK = Nr\K. 
Granting this claim, this union is xs,^ and {xa \ a < 5m) is a condition in Ps- 
Therefore, xs^ G S, and hence N (1 k €. S. 

We now proceed to prove the claim. We just need to check that xsj^, = 
M[G] n K. We have M c M[G] and G G M[G]. In T/[G], G defines a bijection 
/ : wi — > K. Let / G M be a canonical name for this /. We then have that 

Ih Vp G G 3 a < wi V 7 < dom(p) ^(7) c f'a 

and 

ll-Va<a;i3pGGV7<a3/3< dom(p) f{j) G p(/3). 

Also, //G G M[G] and f/G n M[G] : 5m ^ M[G] n k is a bijection. 
First we check that M[G] fl k C xsj^,^. 

Let a G M[G] fl k. Let d G M be a name such that Ih d < k and a = ce/G. 
Then 

Ih 3p G G(d G Up). 

Hence M|=3^<a;idGa;|. Let ^ G M be a name for a countable ordinal such 
that 

Ih d G x^. 

Since the semigeneric condition q is in G, let ^ < 5m be such that g Ih d G i;^. 
It follows that 

a = a/G € (x/G)^ C a;^^. 

Secondly, we check that xg^^^ C M[G] fl k. 

Let a < (5m- Let /3 G x^. We show that /3 G M[G]. 

Let p G M[G] nG be such that Xa = p{a)- Let p G M be such that p/G = p. 
Let d G M be such that a/G = a. Let ^ G M be such that 

q\hp{a)cf"i 

It foUows that /3 G M[G] n k. 

□ 
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As a corollary, if stationary sct-prcserving = scmipropcr, then projective 
stationary = spanning. We shall prove the converse later in this section. 

It follows that WRP implies that projective stationary = spanning. More 
precisely, 

Corollary 4.5. // every local club in [H(2i^^+]^ contains a club, then every 
projective stationary set in [k]'^ is spanning. 

Looking at the proof of (b), we observe that the club D in the definition of 
spanning is the club that witnesses semiproperness of Ps- If we replace "club" 
by "local club", the proof goes through as before and we get the following 
characterization of projective stationary sets. 

Lemma 4.6. A set S C is projective stationary if and only if for every 
A > for every club C C [A]'^, there exists a local club D in [\\^ such that 
every x G D has an ui -extension y in C such that y fl k S 5. 

The quantifier V C in Definition 2.6 and Lemma 4.6 can be removed by the 
following trick. Let 5 be a stationary set in [k]'^ and let A > /t+ and = A+. 
Let 

(4.3) Sl = {MnHx\M€ [i/^]'^, 5 e M and M n K e 5}, 
and 

(4.4) Sub(S'^) ={M € [Hxf \ M has an wi-extension N e S^}. 

Here we assume that has Skolem functions and M e [Hfi]^ is an elemen- 
tary submodel. The set is a stationary subset of [Hx]" and is equivalent to 
the lifting of S. 

Lemma 4.7. (a) S is spanning if and only if SubfS"^) contains a club, 
(b) S is projective stationary if and only if Sub(S^) is a local club. 

Proof. We prove (a) as (b) is proved similarly. 
Let A > K"*" and fj, = A+. 
First assume that S is spanning. Let 

C = {MnHx\M G [H^]'' and S e M}. 

Let be a club in [-f^A]'^ such that every M G D has an wi-extension N G C 
with NDkgS. Then D c Sub(S'^). 

Conversely, assume that S is not spanning. Let C = Cf be the least coun- 
terexample. As F is definable in iJ^ from S, it belongs to every elementary 
countable submodel M of such that S € M. Hence every iV G is closed 
under F and it follows that C C. Therefore, every M £ Sub(5^) has an ivi- 
extension N G C such that N tl k G S. Since C is a counterexample, Sub(5^) 
does not contain a club. □ 
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Now wc prove that projective stationary = spanning implies that stationary- 
set preserving = semipropcr. This is a consequence of the following lemma. 

Lemma 4.8. Let P be a forcing (\P\ > and let A > |P|+. 

(a) P is semiproper if and only if the set (3.1) is spanning. 

(b) P preserves stationary sets in wi is and only if the set (3.1) is projective 

stationary. 

Proof. Both (a) and (b) have the same proof, using Definition 2.6 and Lemma 
4.6. The left-to-right implications are obvious, as club implies spanning and 
local club implies projective stationary. Thus assume (for (a)) that the set (3.1) 
is spanning. If follows from Definition 2.6 that there exists a club D in [Hx]'^ 
such that every M G D has an wi-extension in the set (3.1). But since every 
condition that is scmigeneric for an wi -extension of Af is semigcneric for M, it 
follows that every M G D belongs to the set (3.1). Thus the set (3.1) contains 
a club and P is semiproper. □ 

Corollary 4.9. // every projective stationary set is spanning, then every forcing 
that preserves stationary sets of cui is semiproper. 

We conclude Section 4 with the following diagram describing the implications 
under the assumption of WRP. 



full 

/ \ 

club = local club projective stationary = spanning 

\ / 
reflective 

Fig. 4.1 



5 Strong reflection principle 

The Strong Reflection Principle (SRP) is the statement that every projective 
stationary set contains an wi-chain. Thus SRP implies that every projective 
stationary set is reflective and that every full set contains a club. As SRP 
implies WRP (cf. [?]) we also have local club = club and projective stationary 
= spanning, obtaining the diagram (Fig. 1.2) from the introduction. 

We shall now look more closely at spanning sets and prove, among others, 
that if all spanning sets contain an wi-chain then SRP holds. 

Definition 5.1. For X c [k]'^, let 

X-^ = {M e [H^+]'^ I M has no wi-extension TV such that NOkG X}. 

The set X^ is a subset of [iJ^+J'^ and is disjoint from X. If X is nonstation- 
ary, then X-^ contains a club. Let us therefore restrict ourselves to stationary 
sets X c [k]'^. 
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Lemma 5.2. (i) If Si C S2 C [k]", then Si- C S^- 

(ii) If Si = S2 mod club filter, then S^ = S2 mod club filter. 
(Hi) SU S-^ is spanning (where S is the lifting of S to Hi^+ ). 
(iv) S is spanning if and only if S^ is nonstationary. 

Proof (ii) Let F : ^ k be such that SiHCp = S2nCF- Let D = {M G 
[H^+]'^ \ F e M}. D is a club in [H^+f. We claim that S^nD = Si-nD. 

If M G £) and M ^ S^, then M has an wi-extension N such that Nr\K G Si. 
Since F G M C A^, n k is closed under F. So iV n k G S'2. Hence M ^ 5^. 
Similarly for the other direction, and so we have S^ C] D = S2 Ci D. 

(iii) Let A > k+ be arbitrary and let C be a club in [Hx]"^. Let F : H^'^ 
H\ be such that Cp C C. We claim that every M G Cp has an Wi-extension 
iV G C such that N (1 G SDS^, i.e., either NCik^S or Nn G S-^. 

Let M € Cp. If M n G 5-*-, then we are done. Otherwise, let Mq = 
Mnll^+. Mo has an wi-extcnsion A^o G [^^k+]'^ such that NqHh € S. Let TV be 
the closure of M U (A^o n k) under F. We have that AT G C and M CN. By an 
argument exactly as in the proof of Lemma 4.2, we conclude that ATik = NqCik. 
Hence A" is an wi-cxtension of M and N D k E S . 

(iv) If S is spanning then by definition the set of all M G that do 
have an wi-extension A'' with N (1 k G S contains a club, and hence S-^ is 
nonstationary. If S^ is nonstationary, then, since S U S-^ is spanning, S must 
be spanning. Hence S is spanning. □ 

Theorem 5.3. // every spanning set in [Hf^+]" contains an oji-chain, they 
every projective stationary set in [k]'^ contains an uji-chain. 

Proof. Let 5 be a projective stationary set in [n^ . By Lemma 5.2(iii), S U 5-"- 
is spanning in [H^^+Y and therefore contains an wi-chain (M^ | a < oji). We 
claim that {a < coi \ Ci k G S} contains a club and therefore S contains an 
Wi-chain. 

Suppose not. The set A = {a < ivi \ G S-^ and a = Sm^} is stationary. 

Let 

C={N G I K G AT and (V /3 G A' n wi) G N}. 

C is a club in Since S is projective stationary, there exists bxi N G C 

such that 5m G A and N n k G S. For every a < (5jv we have Ma C A^. Hence 
Msj^ C AT and M^^ Hcoi = N n cui = 6^- Therefore, Mg^ ^ S-^. This is a 
contradiction. □ 

Corollary 5.4. // every spanning set contains an u)\-chain, then SRP holds. 

6 A structure theorem 

The following definition relativizes projective stationary and spanning. 

Definition 6.1. Let ^ be a stationary set of countable ordinals and let S C [k]'^. 

(a) S is projective stationary above A if for every stationary B d A, the set 
{x G S \ 5x G B} is stationary. 
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(b) S is spanning above A if for every club C C [Hi^+]^ there exists a club 
D in [Hf^+]'^ such that every M G D with 6m & A has an wi-extension N G C 
such that NHkG S. 

The following result is proved in [?]. 

Lemma 6.2. // i/ie nonstationary ideal on uji is saturated, then for every sta- 
tionary set S C [k]" there exists a stationary A c wi such that S is projective 
above A. 

Notice that the conclusion of the lemma can be stated as: the complement 
of S is not full. Thus Lemma 6.2 is a reformulation of Theorem 3.8(a). 

Corollary 6.3. // the nonstationary ideal on toi is saturated then for every 
stationary S c [k]" there exists a stationary A Cui such that 

(i) S is projective stationary above A, and 

(ii) {x G S \ 6x ^ A} is nonstationary. 

Proof. Let W he a. maximal antichain of stationary sets A c coi such that S 
is projective stationary above A. Since \W\ < t^i, there exists a stationary As 
such that 

As = S{A I AgW} 

in the Boolean algebra P{wi)/NS. It is easy to verify that As has the two 
properties. □ 

Corollary 6.4. SRP implies WRP. In fact, assuming SRP, for every stationary 
S C [k]'^ there exists a set X of size Hi such that wi C X and an uii-chain 
{Na I a < wi) with a = Sn^, for all a < uji such that X = \^ Na and Na € S 

a<UJi 

for every a £ As. 

Proof. The set S[J{x \ 6x ^ As} is projective stationary and by SRP it contains 
an wi -chain. □ 

The proof that WRP implies that projective stationary equals spanning 
applies to the relativized notions, i.e., projective stationary above A equals 
spanning above A. Thus we obtain the following theorem. 

Theorem 6.5. Assume SRP. Let n > lu2 and let S C [k]" be stationary. There 
exists a stationary As such that 

(i) for alm,ost all x G S, Sx E As, and 

(a) almost all x with 5x G As have an ui -extension y € S. 

Moreover, the set As is unique mod club filter and if Si = S2 then As^ = 

Also, a stronger version of (ii) holds: for every X > k and every model 
(A, • • • ); almost all countable M -< (A, • • • ) with Sm G As have an wi-extension 
N ~<{\,---) such that N n k € S. 
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7 Order types and canonical functions 



Two functions /, g : cji — > uji are equivalent (mod club filter) if the set {a < 
(x-'i I /(a) = f]{o)} contains a club. / < g if and only if {a < uji \ /(a) < 5(0:)} 
contains a club. Then < is a well founded partial order of the equivalence classes 
and every function can be assigned a rank in this partial order. For all rj < 0)2, 
there exist canonical function such that each has rank rj and when 77 is a 
limit ordinal then is the least upper bound of {/j | ^ < '7}- The canonical 
functions are unique and for < < W2, if 57/ is any one-to-one mapping of 
u)\ onto ?7, then for almost all a < wi, 

(7.1) fr,{a) = order type of {ff^(/3) | /3 < a}. 
The Boundedness Principle is the statement 

(7.2) (V g -.LOi^ wi)(3 r] < wa) g < ./r,- 

This follows from the saturation of the nonstationary ideal on wi (but the 
consistency strength is considerably less). 

Theorem 7.1. The boundedness principle is equivalent to the following state- 
ment: for every club C C ui, the set 

(7.3) {x e [0J2]''"' I order-type(a;) e C} is a local club. 

Proof. First assume that for every club C the set (7.3) is a local club. Let 

g : Wi —>■ LOi he an arbitrary function. 

Let C = {7 < wi I (V a < 7) g{a) < 7}. 

Let ri and {xa \ a < uJi) be such that uii < rj < UJ2 and {xa \ a < Ui) is an 
Wi-chain which is a club in [r]Y and for all a < uj\ order-type(a;a) G C. By our 
assumption, such r] exists. 

We claim that g < fr^. By (7.1), f,j{a) = order-type (xq) for almost all 
a < wi. Let 

I? = {a e C I a < /r((a) = order-type(a;Q)}- 

For each a € D we have f^io) G C and fj^ia) > a, while g{a) < a', where a' is 
the least element of C greater than a. Thus g < fn, witnessed by D. 

Conversely, assume that for every g : uji ^ wi, there exists an r] < u}2 such 
that g < fn- Let C C wi. Consider the set 

D = [t] < u)2 \ {en < oji I fn{(x) G C} contains a club}. 

Using canonicity, it is easy to verify that D is closed. We claim that D is 
unbounded. 

Let r]o < 0J2- We construct a sequence of functions {gk \ k < uj) and a 
sequence of ordinals {rtk\k < w) so that 

/r,o < 90 < fm < 91 < ■ ■ ■ 
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and that gk{a) G C for every k and every a. This can be done since C is 
unbounded and by our assumption. Let 

T] = Umfc r]k. 

Then for almost a, 

fr,{a) = lim/fc fnkia) = limfe gk{a). 

Since C is closed, we have f-qioi) G C for almost a, and so 77 G I?. 

Now if t] G D and (a;a | a < Wi) is a club in [77]'^, then by (7.1) the order 
type of Xa is fn{c() for almost all a < wi, and therefore 

{x G [r/]'^ I order-type(a;) G C} 

contains a club in [r]]". Thus (7.3) is a local club. □ 

Corollary 7.2. // SRP holds then for every stationary set S C [k]" , the set 
{order-type(a; n (^2) \ x £ S} is stationary. 

Proof. SRP implies both the boundedness principle and that local club = club, 
and so the set 

{x G [k]'^ I order-type(x n UI2) G C} 
contains a club for every club C C wi. □ 

Institute of Mathematics, AMSS, Chinese Academy of Sciences, Zhong Guan 
Cun, Beijing 100080, China 
Email: qifengQmail. math, ac.cn 
and 

Department of Mathematics, National University of Singapore, 2 Science Drive 
2, Singapore 117543, Republic of Singapore 
Email: matqf engOmath . nus . edu . sg 

Mathematical Institute, The Academy of Sciences of the Czech Republic, Zitna 
25, 115 67 Praha 1, Czech Republic 
Email: j echOmath . cas . cz 

Department of Mathematics, University of Florida, Gainesville, FL 32611, USA 
Email: j inzapSyalioo . com 



16 



